Dense graph - PDFSEARCH.IO - Document Search Engine

Dense graph
Results: 61

#	Item
21	CURRICULUM VITAE Darren Strash Postdoctoral Researcher Institute of Theoretical Informatics Karlsruhe Institute of Technology Am Fasanengarten 5, R. 206 Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2015-01-20 09:26:15 David Eppstein Clique Algorithm Michael T. Goodrich Dense graph Graph theory Mathematics Theoretical computer science
22	CCCG 2009, Vancouver, BC, August 17–19, 2009 Rigid Components of Random Graphs Louis Theran∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:23:35 Structural rigidity Laman graph Degeneracy Connectivity Tree Dense graph Erdős–Rényi model Pseudoforest Graph theory Mathematics Random graph
23	Research Internship, M2 level. Title Query enumeration and nowhere dense graphs Supervisor Add to Reading List Source URL: www.lsv.ens-cachan.fr Language: English - Date: 2012-11-06 06:27:37 Theoretical computer science Dense graph Graph theory Enumeration Algorithm Mathematics Mathematical logic Combinatorics
24	CCCG 2011, Toronto ON, August 10–12, 2011 Rigid components in fixed-lattice and cone frameworks∗ Matthew Berardi† Brent Heeringa‡ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:14 Dense graph Minor Matroid theory Structural rigidity Shortest path problem Pseudoforest Edge coloring Graph theory Graph coloring Laman graph
25	Distributed Combinatorial Rigidity Control in Multi-Agent Networks Ryan K. Williams, Andrea Gasparri, Attilio Priolo and Gaurav S. Sukhatme Abstract— In this paper, we propose a distributed control law to maintain the Add to Reading List Source URL: robotics.usc.edu Language: English - Date: 2014-04-15 18:18:22 Graph Neighbourhood Planar graph Laman graph Dense graph Graph theory Mechanics Structural rigidity
26	Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing C. Borgsa , J.T. Chayesa , L. Lov´asza∗, V.T. S´osb†, K. Vesztergombic a b Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2007-01-31 16:12:19 Random graph Graph coloring Graph Degree Line graph Path decomposition Graph theory Mathematics Theoretical computer science
27	The Parameterized Complexity of the Rainbow Subgraph Problem Falk Hüffner? , Christian Komusiewicz?? , Rolf Niedermeier, and Martin Rötzschke Institut für Softwaretechnik und Theoretische Informatik, TU Berlin, German Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-07-31 12:35:33 NP-complete problems Graph coloring Degeneracy Vertex cover Edge coloring Clique Vertex Graph Dense subgraph Graph theory Theoretical computer science Mathematics
28	Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics C. Borgsa , J.T. Chayesa , L. Lov´asza,c∗, V.T. S´osb†, K. Vesztergombic a b Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-03-10 17:57:27 Graph Degree Random graph Directed graph Line graph Graph theory Mathematics Graph homomorphism
29	arXiv:1401.2906v3 [math.CO] 18 AugAN Lp THEORY OF SPARSE GRAPH CONVERGENCE I: LIMITS, SPARSE RANDOM GRAPH MODELS, AND POWER LAW DISTRIBUTIONS CHRISTIAN BORGS, JENNIFER T. CHAYES, HENRY COHN, AND YUFEI ZHAO Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-08-18 20:27:12 Graph Dense graph Szemerédi regularity lemma Planar separator theorem Path decomposition Graph theory Mathematics Random graph
30	arXiv:1408.0744v1 [math.CO] 4 AugAN Lp THEORY OF SPARSE GRAPH CONVERGENCE II: LD CONVERGENCE, QUOTIENTS, AND RIGHT CONVERGENCE CHRISTIAN BORGS, JENNIFER T. CHAYES, HENRY COHN, AND YUFEI ZHAO Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-08-04 20:27:04 Dense graph Adjacency matrix Matroid theory Calculus Graph theory Mathematics Graph